W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Nazwy miast w Bajtocji mają postać ciągów bitów. Oczywiście różne miasta mają różne nazwy. Wszystkich miast w Bajtocji jest . Tak więc tylko różnych ciągów bitów nie jest nazwami miast.
Niektóre pary miast w Bajtocji są połączone drogami. Drogi te nie krzyżują się ze sobą poza miastami. Dwa miasta są połączone bezpośrednio drogą wtedy i tylko wtedy, gdy ich nazwy różnią się tylko jednym bitem.
Bajtazar wybiera się na spacer - chce przejść z miasta do miasta , korzystając jedynie z istniejących dróg. Twoim zadaniem jest napisanie programu, który sprawdzi, czy taki spacer jest możliwy.
W pierwszym wierszu standardowego wejścia zapisane są dwie liczby całkowite i oddzielone pojedynczym odstępem (, , , ). Oznaczają one odpowiednio liczbę bitów w nazwach miast oraz liczbę różnych ciągów bitów, które nie są nazwami żadnych miast. W drugim wierszu znajdują się dwa napisy oddzielone pojedynczym odstępem, każdy złożony z znaków 0 i/lub 1. Są to nazwy miast i . W kolejnych wierszach są wymienione wszystkie ciągi bitów, które nie są nazwami miast, po jednym w wierszu. Każdy taki ciąg bitów ma postać napisu złożonego z znaków 0 i/lub 1. Możesz założyć, że nazwy miast i nie pojawiają się wśród tych ciągów bitów.
W testach wartych łącznie 25% punktów zachodzi dodatkowy warunek .
Twój program powinien wypisać na standardowe wyjście słowo TAK, jeżeli możliwe jest przejście z miasta do miasta , a w przeciwnym przypadku powinien wypisać słowo NIE.
Dla danych wejściowych:
4 6 0000 1011 0110 0111 0011 1101 1010 1001
poprawną odpowiedzią jest:
TAK
a dla danych wejściowych:
2 2 00 11 01 10
poprawnym wynikiem jest:
NIE
Wyjaśnienie do pierwszego przykładu: Oto przykładowe trasy prowadzące z 0000 do 1011:
Testy "ocen":
Autor zadania: Wojciech Rytter.